510C - Fox And Names - CodeForces Solution

#include <iostream>
#include <vector>
const int NMAX=28;

using namespace std;

int f[NMAX], t[NMAX];
vector <int> v[NMAX], ans;
char s[105][105];
int n;
bool gasit;

void dfs(int);

int main()
{
  int i, j;
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin>>n;
  for(i=0; i<=26; i++) f[i]=t[i]=0;
  cin>>s[1];
  for(i=2; i<=n; i++)
  {
    cin>>s[i];
    gasit=false;
    for(j=0; s[i][j]&&s[i-1][j]; j++)
    {
      if(s[i][j]!=s[i-1][j])
      {
        gasit=true;
        v[int(s[i-1][j]-'a')].push_back(int(s[i][j]-'a'));
        f[int(s[i][j]-'a')]=++t[int(s[i][j]-'a')];
        break;
      }
    }
    if(gasit==false && s[i-1][j]!=0)
    {
      cout<<"Impossible"<<'\n';
      return 0;
    }
  }
  for(i=0; i<26; i++)
  {
    if(f[i]==0) dfs(i);
  }
  if(ans.size()!=26) cout<<"Impossible"<<'\n';
  else
  {
    for(auto i:ans) cout<<char(i+'a');
    cout<<'\n';
  }
  return 0;
}

void dfs(int nod)
{
  if(t[nod]==0) ans.push_back(nod);
  for(auto i:v[nod])
  {
    t[i]--;
    if(t[i]==0) dfs(i);
  }
}